d。已经这样的波函数“知道” W的值,因为ˆ U W | s⟩̸= ˆ u w'| s⟩对于w̸= w',因此,如果我们可以直接确定波函数,我们可以在一个步骤中解决Grover问题。但是量子力学无法正常工作。量子信息理论核心的戏剧性张力是量子“超级大国”(一次尝试所有可能性的能力)和量子“超级卫星”之间的相互作用 - 始终线性行动的限制。线性的一种结论是,只有正交状态才能可靠地区分。因为对于大d状态ˆ u w | s⟩和ˆ u w'| S⟩远非正交,以确定W的值,我们必须放大差异。但是如何?最明显的举动只是再次将输出插入黑框,但这是适得其反的,因为它将我们带回正方形,ˆ u 2 w = 1。相反,格罗弗表明我们的下一步应该是与
主要关键词